package main

import "fmt"

func main() {
	var name int
	fmt.Scan(&name)
	ret := fb(name)
	fmt.Println(ret)
}
func fb(num int) int {
	if num <= 2 {
		return 1
	}
	return fb(num-1) + fb(num-2)
}
